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Abstract 

We develop an explicit covering theory for complexes of groups, parallel to that 
developed for graphs of groups by Bass. Given a covering of developable complexes 
of groups, we construct the induced monomorphism of fundamental groups and 
isometry of universal covers. We characterize faithful complexes of groups and prove 
a conjugacy theorem for groups acting freely on polyhedral complexes. We also 
define an equivalence relation on coverings of complexes of groups, which allows us to 
construct a bijection between such equivalence classes, and subgroups or overgroups 
of a fixed lattice V in the automorphism group of a locally finite polyhedral complex 
X. 
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1 Introduction 



Let X be a locally finite polyhedral complex, such as a locally finite tree, 
Davis complex, or Bruhat-Tits building. Then the group G of automorphisms 
of X is naturally a locally compact group (see Section I2~2l below) . Subgroups 
of G with particular properties may be encoded by graphs of groups (in the 
case of trees) or complexes of groups (for dim(X) > 2) with corresponding 
properties. For example, V < G acting properly discontinuously corresponds 
to a graph or complex of finite groups, and V <G cocompact is encoded by a 
finite complex of (possibly infinite) groups. In this way, graphs or complexes 
of groups may be used to study groups such as lattices in nonarchimedean 
Lie groups or Kac-Moody groups, as well as lattices in automorphisms groups 
of products of trees, hyperbolic buildings, and so on. A covering theory for 
graphs of groups was developed by Bass in [lj . This has proved very useful for 
the study of tree lattices: see the reference Bass-Lubotzky [3]. 

The theory of complexes of groups is due to Gersten-Stallings [5J, Corson [5] 
and Haefliger [7], [3]. Haefliger, in Chapter HI.C of [3], translated into the 
framework of complexes of groups the general theory of coverings of etale 
groupoids. (Chapter lll.Q of [3] discusses groupoids of local isometries.) While 
covering theory for etale groupoids is powerful, as it is strictly parallel to the 
theory of coverings for topological spaces, the correspondence between cover- 
ings of complexes of groups and coverings of etale groupoids is not stated in [3]. 
Even the definition of the etale groupoid canonically associated to a complex 
of groups is quite involved (pp. 595-596 of [3])- The etale groupoid perspec- 
tive thus does not easily yield results or constructions suitable for investigating 
concrete questions concerning group actions on polyhedral complexes. 

One aim of this paper is to make covering theory for complexes of groups more 
accessible, by following a more explicit approach. We also prove several results 
for group actions which we hope will be broadly useful, including a charac- 
terization of faithful complexes of groups (in Section l3T3"j) . and the Conjugacy 
Theorem (Theorem [3] below). Finally, we establish in Section [5] a bijection 
between suitably defined isomorphism classes of coverings and subgroups or 
overgroups of a fixed V < Aut(X). This forms the technical background for our 
work [9J on counting overlattices, and hopefully will have other applications. 

Let us briefly recall Haefliger's theory of complexes of groups (see Section [231 
below for details, and in particular for the definition of covering). The action of 
a group G on a simply connected polyhedral complex X induces a complex of 
groups G{Y) over the quotient Y = G\X. The fundamental group Ti\{G{Y)) 

then acts on the simply connected universal cover G(Y), with iti(G(Y)) iso- 
morphic to G, and G(Y) isometric to X. An arbitrary complex of groups G(Y) 
is developable if it is induced by a group action in this way. A key difference 
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between Bass-Serre theory and the theory of complexes of groups is that com- 
plexes of groups need not be developable. However, if a complex of groups has 
nonpositive curvature (see Section 12.4.41) . it is developable. 

Our first main result describes the functoriality of coverings. 

Theorem 1 Let A : G(Y) — > G'(Y') be a covering of developable complexes 
of groups. Then A induces a monomorphism of fundamental groups 



Theorem [JJ also follows from covering theory for etale groupoids (Haefliger, 
personal communication). Our contribution is to construct the maps A and L 
explicitly; we then make repeated use of these constructions in later sections of 
this work. Theorem [1] is proved in Section |3~2| using material from Section [37T1 

In Section [3T3l we characterize the group 



where G(Y) is developable. If N is trivial, then the complex of groups G(Y) 
is said to be faithful, and we may identify the fundamental group iii(G(Y)) 

with a subgroup of Aut(G(F)). 

In Section 13.41 we develop technical results, similar to those in Section 4 of [1] 
in the case of trees. As described in Proposition 2.1 of [10] , Haefliger's mor- 
phisms of complexes of groups, when restricted to complexes of groups over 1- 
dimensional spaces, are not the same as Bass' morphisms of graphs of groups. 
Also, the universal covers of graphs of groups and of complexes of groups 
are defined with respect to different choices. Hence, our proofs differ in many 
details from those of pQ. 

An additional consideration for complexes of groups, which has no analogue 
in Bass-Serre theory, is the relationship between coverings and developability. 
In Section [3751 we show: 

Proposition 2 Let A : G(Y) — > G'(Y r ) be a covering of complexes of groups. 

(1) IfG'iY') is developable, then G(Y) is developable. 

(2) If G{Y) has nonpositive curvature (hence is developable), then G'(Y') has 
nonpositive curvature, hence G'(Y') is developable. 



A:7r 1 (G(F))^7r 1 (G"(F')) 



and a A-equivariant isometry of universal covers 



L : G(Y) -> G'(Y'). 
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One of the main applications of the results of Section 13.41 is the Conjugacy 
Theorem below, proved as Theorem H7] in Section HI Let if be a subgroup 
(acting without inversions) of G = Aut(X), for X a locally finite polyhedral 
complex, and define 

Gh — {d £ G | go G Ho for all cells o of X}. 

Theorem 3 (Conjugacy Theorem) IfT < Gh acts freely on X then there 
is an element g G Gh such that gTg^ 1 < H . 

The corresponding result for trees (Theorem 5.2 of pQ) was a basic tool in [2]. 
In [TJ, as well as a proof using covering theory for graphs of groups, a simple 
direct proof due to the referee was given. This relied on the fact that a group 
acting freely on a tree is free. In higher dimensions, it seems that covering 
theory must be used. 

In Section Owe define isomorphism of coverings (see Definition HHD so that the 
following bijection holds: 

Theorem 4 Let X be a simply connected polyhedral complex, and let V be 
a subgroup of Aut(X) (acting without inversions) which induces a complex 
of groups G(Y). Then there is a bijection between the set of subgroups of 
Aut(X) (acting without inversions) which contain T, and the set of isomor- 
phism classes of coverings of faithful, developable complexes of groups byG(Y). 

The main ingredients in the proof of Theorem H] are Theorem [1] above, and 
the results of Section 13.41 As a corollary to Theorem HJ we show that there 
is a bijection between n-sheeted coverings, and overlattices of index n (that 
is, lattices containing a fixed lattice V with index n). Similar results hold for 
subgroups and sublattices. In [8], Lim defined isomorphism of coverings of 
graphs of groups and proved the bijection of Theorem H] for trees. 



2 Background 

We begin by recalling the basic theory of lattices, in Section 12.11 Since the 
quotient of a simplicial complex by a simplicial group action is not in general 
a simplicial complex, it is natural to define complexes of groups over polyhedral 
complexes instead. In Section 12.21 we give definitions of polyhedral complexes 
and the topology of their automorphism groups. Small categories without 
loops, or scwols, are algebraic objects that substitute for polyhedral complexes. 
These are described in Section 12.31 (following section III.C 1-2 of |4J). We 
conclude this background material by, in Section 12. 4[ summarizing Haefliger's 
theory of complexes of groups, as presented in Chapter III.C of [I]. 
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2. 1 Lattices 



Let G be a locally compact topological group with left-invariant Haar measure 
jj,. A discrete subgroup r of G is a lattice if its covolume fi(T\G) is finite. A 
lattice is called cocompact or uniform if T\G is compact. 

Let S be a left G-set such that, for each s e «S, the stabilizer G s is compact and 
open. For any discrete subgroup T of G, the stabilizers T s are finite groups, 
and we define the S-covolume of V as 

Vol(T\\5) =E^<°°' 

s£T\S * s < 

It is shown in [3], Chapter 1, that if G\5 is finite and G admits a lattice, then 
there is a normalization of the Haar measure /i, depending only on S, such 
that for every discrete subgroup r of G, 

Mr\G) = Voi(r\y>). 

It is clear that for two lattices r C V of G, the index [r' : T] is equal to the 
ratio of the covolumes /i(T\G) : /i(r'\G). 

2.2 Polyhedral complexes 

Let M™ be the complete, simply connected, Riemannian n-manifold of con- 
stant sectional curvature kgI. 

Definition 5 (polyhedral complex) An M K -polyhedral complex K is a finite- 
dimensional CW-complex such that: 

(1) each open cell of dimension n is isometric to the interior of a compact 
convex polyhedron in MJ}; and 

(2) for each cell a of K, the restriction of the attaching map to each open 
codimension one face of a is an isometry onto an open cell of K. 

If an M K -polyhedral complex is locally finite, then it is a geodesic metric space 
by the Hopf-Rinow Theorem (see, for example, [1]). More generally, we have: 

Theorem 6 (Bridson, |4J) An M K -polyhedral complex with finitely many 
isometry classes of cells is a complete geodesic metric space. 

Let K be a locally finite, connected polyhedral complex, and let Aut(fT) be 
the group of cellular isometries, or automorphisms, of K. Then Aut(if) is 
naturally a locally compact group, with a neighborhood basis of the identity 
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consisting of automorphisms fixing larger and larger balls. With respect to 
this topology, a subgroup T of Aut(K) is discrete if and only if for each cell a 
of K, the stabilizer T a is finite. A subgroup T of Aut(K) is said to act without 
inversions if whenever g ET preserves a cell of K, g fixes that cell pointwise. 

2.3 Small categories without loops 

In Chapter III.C of [I], complexes of groups are presented using the language 
of scwols, or small categories without loops. As we explain in this section, to 
any polyhedral complex K one may associate a scwol X, which has a geometric 
realization \X\ isometric to the barycentric subdivision of K. Morphisms of 
scwols correspond to polyhedral maps, and group actions on scwols correspond 
to actions without inversions on polyhedral complexes. 

Definition 7 (scwol) A small category without loops (scwol) X is a disjoint 
union of a set V(X), the vertex set, and a set E(X), the edge set, endowed 
with maps 

i : E{X) -> V{X) and t : E(X) -> V(X) 

and, if E^ 2 \X) denotes the set of pairs (a,b) of edges where i(a) = t(b), with 
a map 

E {2 \X) -> E(X) 
(a, b) i— > oh 

such that: 

(1) if{a,b) G E^(X), then i(ab) = i{b) andt(ab) 

(2) if a,b,c G E( X) such that i(a) = t(b) and i(b) 
and 

(3) ifae E(X), then i(a) ^ t(a). 

For a G E(X), the vertices i(a) and t(a) are called the initial vertex and termi- 
nal vertex of a respectively. If (a, b) G E^ 2 \X) we say a and b are composable, 
and that ab is the composition of a and b. We will sometimes write a G X for 
a G V(X) U E{X). If a G V(X) then z(a) = t{a) = a. 

The motivating example of a scwol is the scwol X associated to a polyhedral 
complex K. The set of vertices V(X) corresponds to the set of cells of K (or 
the set of barycenters of the cells of K). The set of edges E(X) is the set of 
1-simplices of the barycentric subdivision of K, that is, each element of E{X) 
corresponds to a pair of cells T C S, with initial vertex S and terminal vertex 
T. The composition of the edge a corresponding to T C S and the edge b 
corresponding to S C U is the edge ab corresponding to T C U. 



t(a) 



t(c), then (ab)c = a(bc), 
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Conversely, given a scwol X, we may construct a polyhedral complex, called 
the geometric realization. For an integer k > 0, let E^ k '(X) be the set of 
sequences (a\, a 2 , • . . , a^) of composable edges, that g E( 2 )(Af) 

if Jfe > 1, ^(AT) = E(X), and £7(°)(Af) = The geometric realization 

| X | of <Y is defined as a polyhedral complex whose cells of dimension k are 
standard fc-simplices indexed by the elements of E^ k \X). For the details of 
this construction, see [I], pp. 522-523. If X is the scwol associated to an M K - 
polyhedral complex K, then \X\ may be realized as an M K -polyhedral complex 
isometric to the barycentric subdivision of K. 

For a scwol X, let E ± (X) be the set of oriented edges, that is, the set of 
symbols a + and a~ , where a G E(X). For e = a + , we define i(e) = t(a), 
t(e) = i(a) and e _1 = a~ . For e = a~ , we define i(e) = i(a), t(e) = t(a) and 
e" 1 = a+. 

An edge path in <Y joining the vertex a to the vertex r is a sequence (ei, e 2 , ■ ■ ■ , e n ) 
of elements of E ± (X) such that i(ei) = a, i(ej + \) = t(ej) for 1 < j < n — 1 
and t(e n ) = r. 

A scwol X is connected if for any two vertices a, r G V(X), there is an edge 
path joining o to r. Equivalently, X is connected if and only if the geometric 
realization \X\ is connected. A scwol is simply connected if and only if its 
geometric realization is simply connected as a topological space. 

Definition 8 (morphism of scwols) Let X and X' be two scwols. A mor- 
phism I : X — ► X' is a map that sends V(X) to V(X') and E{X) to E(X'), 
such that 

(1) for each a G E(X), we have i(l(a)) = l(i(a)) and t(l(a)) = l(t(a)); and 

(2) for each (a,b) G E^ 2 \X), we have l(ab) = l(a)l(b). 

A nondegenerate morphism of scwols is a morphism of scwols such that 
in addition to flTJ) and ([21), 

(3) for each vertex a G V(X), the restriction of I to the set of edges with 
initial vertex a is a bisection onto the set of edges of X' with initial vertex 
1(a). 

An automorphism of a scwol X is a morphism I : X — > X which has an inverse. 
Note that Condition ([3]) in Definition [8] is automatic for automorphisms. 
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Definition 9 (covering of scwols) Let X be a (nonempty) scwol and let 
X' be a connected scwol. A nondegenerate morphism of scwols I : X — > X' 
is called a covering if, for every vertex a of X , the restriction of I to the set 
of edges with terminal vertex a is a bijection onto the set of edges of X' with 
terminal vertex l(cr). 

Let X and X' be scwols associated to polyhedral complexes K and K' respec- 
tively. A polyhedral map K — > K' induces a morphism of scwols X — > X', 
and conversely, a morphism I : X — > X' induces a continuous polyhedral map 
|/| : | X | — > \X'\ (see jl], p. 526). The morphism / is nondegenerate if and only 
if the restriction of |/| to the interior of each cell of K induces a homeomor- 
phism onto the interior of a cell of K', and I is a covering if and only if |Z| is 
a (topological) covering. A morphism I : X — > X is an automorphism of X if 
and only if |Z| : K — > K is an automorphism of K. 

Definition 10 (group actions on scwols) An action of a group G on a 
scwol X is a homomorphism from G to the group of automorphisms of X such 
that: 

(1) for all a G E(X) and g G G, we have g ■ i(a) ^ t(a); and 

(2) for all g G G and a G E(X), if g ■ i(a) = i(a) then g ■ a = a (no 

"inversions "). 

The action of a group G on a scwol X induces a quotient scwol y = G\X, 
defined as follows. The vertex set is V(y) = G\V(X) and the edge set E(y) = 
G\E(X). For every a G E(X) we have i(Ga) = Gi(a) and t(Ga) = Gt(a), and 
if (a, b) G E^ 2 \X) then the composition of Ga and Gb is Gab. The natural 
projection p : X — ► y is a nondegenerate morphism of scwols. 

Let X be the scwol associated to a polyhedral complex K, and let T be a 
subgroup of G = Aut(if). Then T acts on X, in the sense of Definition [TUl if 
and only if T acts without inversions on K. 

In the case K is locally finite, we define the covolume of a discrete subgroup 
r < G acting on X as follows. For the T-set S in Section 12. 1[ we choose the 
set of vertices V(X) (which corresponds to the set of cells of K). By the same 
arguments as for tree lattices ([3], Chapter 1), it can be shown that if G\K is 
finite, then T is a lattice if and only if its V(^)-covolume converges, and V is 
a cocompact lattice if and only if T\V(X) is a finite set. We now normalize 
the Haar measure \x on G so that 



Mr\G) = Voi(r\\y(*)) = £ 

aer\v(x) 
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2.4 Complexes of groups 



In this section, we recall Haefliger's theory of complexes of groups. We mainly 
follow the notation and definitions of Chapter III.C of [I], although at times, 
such as in Defintion [T7] and Proposition [57| below, we indicate choices and 
define maps more explicitly. Section 12.4.11 defines complexes of groups and 
their morphisms. Section 12.4.21 then discusses groups associated to complexes 
of groups, in particular the fundamental group, and Section 12.4.31 discusses 
scwols associated to complexes of groups, in particular the universal cover. 
In Section 12.4.41 we describe the role of local developments and nonpositive 
curvature. All references to [I] in this section are to Chapter III.C, which the 
reader should consult for further details. 



2.4-1 Objects and morphisms of the category of complexes of groups 

Definition 11 (complex of groups) Let y be a scwol. A complex of groups 
G(y) — {Gaii^ai 9a,b) over y given by the following data: 

(1) for each a G V(y), a group G a , called the local group at o; 

(2) for each a G E(y), an injective group homomorphism ip a : G^ —> G t ( a ); 
and 

(3) for each pair of composable edges (a,b) G E^ 2 \y), a twisting element 

9a,b € G t ( a ); 

with the following properties: 

(i) Ad(g a ,b)ipab = i>ai>b, where Ad(g a ,b) denotes conjugation by g a y, and 

(ii) 4> a (gb,c)g a ,bc = g a ,bg a b,c, for each triple (a,b,c) G E^iy). 

For example, any group G is a complex of groups over a singleton y = {*} = 
V(y), with G* = G; since E(y) = 0, no other data is necessary. 

Definition 12 (morphism of complexes of groups) LetG(y) be as in Def- 
inition [71] and let G'(y') = (G' a ,,ij) a r ,<7 a ',&') be another complex of groups 
over a scwol y' . Let I : y — > y' be a morphism of scwols. A morphism 
<p = ((f) a , 4>(a)) : G(y) — > G'(y') of complexes of groups over I consists of 

(1) a group homomorphism cf) a : G a — > G[^, called the local map at a, for 
each o G V(y); and 

(2) an element 4>(a) G G'tafa)) f or eac ^ a E(y); 

such that: 
(i) Ad(0(a))V>j(a)0i(o) = 0i(a)^ a ; and 
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(ii) 4> t (a)(ga,b)4>(ab) = <P{a)i)i {a ){<P{b))gi(a),i(b), f° r ever V ( a ' & ) e E^ 2 \y). 

A morphism is an isomorphism if I is an isomorphism of scwols and CT is 
a group isomorphism for every a G V(y). A morphism is injective on the 
local groups if each of the maps 0^ is injective. 

The composition 0' o of a morphism = (0 CT , 0(a)) : G(3^) — > G'(^y') over / 
and a morphism 0' = (0^,0'(a)) : G'(y') - ^ G"(y") over /' is the morphism 
over Z'oZ defined by the homomorphisms (0'o0) CT = 0£, » o0 CT and the elements 
(0'o0)(a)=0; Wa)) (0(a))0'(/(a)). 

A special case of a morphism of complexes of groups is when y' in Definition [T2l 
is a singleton, with G* = G'. In this case, may be regarded as a morphism 
from the complex of groups G(y) to the group G' . 

Definition 13 (homotopy) Let and 0' be two morphisms from G(y) to a 
group G' , given respectively by (0 (J ,0(a)) and (0^.,0'(a)). A homotopy from 
to 0' zs given by a family of elements k a G G' , indexed by a G V(3^), sitc/i that 

(1) 0; = Ad(A; CT )0 a /or all a G 7(y); and 

(2) 0'(a) = ^^0(0)^ /or a// a G S(^). 

Let G be a group acting on a scwol X with quotient ^ = G\X, and let p : 
X — > y be the natural projection. The complex of groups G(y) = (G a , ip a , g a ^) 
associated to the action of G on X is defined as follows. 

For each vertex a G V(y), choose a vertex a G V(X) such that p(a) = a. For 
each edge a G E(y) with i(a) = a, there exists a unique edge a G -E(<-f) such 
that p(a) = a and i(a) = a. Choose h a G G such that a a • t(a) = t(a). For each 
a G V(^), let G ff be the stabilizer in G of a G V(#). For each a G £(X), let 
ipa ■ Gi( a ) -> G t (a) be conjugation by h a , that is, 

ip a - KgK 1 - 

For every pair of composable edges (a,b) G E^(y), define g a ^ = h a h b h~^. 
Then G(y) = (G CT ,?/> a , g a>0 ) is a complex of groups. 

When precision is needed, we denote the set of choices of a and h a in this 
construction by G., and the complex of groups G(y) constructed with respect 
to these choices by G(y)c m - If C' 9 is another choice of a', h' a , then an isomor- 
phism = (0 CT , 0(a)) from G(y)c. to G(y) c >. is obtained by choosing elements 
k a G G, such that for each a G V(iV), k a - a = a'. Then put CT = Ad(/c (7 )| G(T 
and 0(a) = h^hak^h'- 1 . 

When G(y) is a complex of groups associated to an action of a group G, there 
is a canonical morphism of complexes of groups 0i : G(y) — > G, given by 
0i — (0<T, 0(a)), with CT = G CT — > G the inclusion, and 0(a) = a a . 



10 



Definition 14 (developable) A complex of groups G(y) is developable if it 
is isomorphic to a complex of groups associated to the action of a group G on 
a scwol X in the above sense, with y = G\X . 

Proposition 15 (Corollary 2.15, [4]) A complex of groups G(y) is devel- 
opable if and only if there exists a morphism from G(y) to some group G 
which is injective on the local groups. 

We now define coverings. 

Definition 16 (covering of complexes of groups) Let<p : G(y) — > G'(y') 
be a morphism of complexes of groups over a nondegenerate morphism of sc- 
wols I : y — > y' , where y' is connected. The morphism is a covering (of 
G\y') by G{y)) if for each vertex a G V(y), 

(1) the group homomorphism <p a : G a — > G'u a \ is injective, and 

(2) for every a' G E(y') and a G V(y) with t(a') = a' = 1(c), the map 

II GMG^^G'^/MG'iw) 
oef -1 (o') 

t(a)=<r 

induced by 

9 <f><r(g)<t>(a) 

is bijective. 

From Condition (jSj) of this definition, it follows that 

\G a \ \G',\ 



y 

t(a)=o 



Since y' is connected, the value of 



»== E t?t= E |G:k)I 



is independent of the vertex a' and the edge a'. A covering of complexes of 
groups with the above n is said to be n-sheeted. 

We will often use Definition [T71 below, which defines a morphism of complexes 
of groups induced by an equivariant morphism of scwols, keeping track of the 
choices we make. 

Definition 17 (induced morphism) Let X and X' be simply connected sc- 
wols, endowed with actions of groups G and G' , and let y = G\X and 
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y = G'\X' be the quotient scwols. Let L : X — > X' be a morphism of sc- 
wols which is equivariant with respect to a group morphism A : G — > G' . Let 
I : y y' be the induced morphism of the quotients. 

For any choices C, and C' % of data for the actions of G and G' on X and X' , 
and for any choice N, of elements k a G G' indexed by a G V(y) such that 
k a ■ L(a) = l(o~), there is an associated morphism of complexes of groups 

A = Xc.,a.,N. : G{y) c . -> G'(y') CL 

over I, given by 

Ac- : G a — > G[^ 



and 

(see Section 2.9(4), W- 



g ^ K^k- 1 
A (a) = A; t(a) A(/i a )^ a 1 ) ^ a 1 ) 



2.4-2 The fundamental group of a complex of groups 

There are two definitions of the fundamental group of a complex of groups, 
which result in canonically isomorphic groups. Both definitions involve the 
universal group. 

Definition 18 (universal group) The universal group FG(y) of a complex 
of groups G(y) over a scwol y is the group presented by the generating set 

II G a ]lE±(y) 

*ev{y) 

with the following relations: 

(1) the relations in the groups G a ; 

(2) {a + Y l = a~ and (a - ) -1 = a + ; 

(3) a + b + = g a ,b{ab) + , for every (a, b) G E^(y); and 

(4) ^Pa(g) = a + ga~, for every g <G G i{a) . 

There is a natural morphism 1 = i(a)) : G(y) — > FG(y), where i a : G a — >• 
FG(y) takes G a to its image in FG(y), and i(a) = a + . 

Proposition 19 (Proposition 3.9, [4J) A complex of groups G(y) over a 
connected scwol y is developable if and only if 1 : G(y) — > FG(y) is injective 
on the local groups. 

The first definition of the fundamental group of a complex of groups G(y) 
involves the choice of a basepoint a G V(y). A G(y)-path starting from cr is 
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then a sequence (go, e\, g±, C2, ■ ■ ■ , e n , g n ) where (ei, C2, . . . , e n ) is an edge path 
in y starting from a , we have g G G ao , and gj G Gt( ej ) for 1 < j < n. A 
G(y)-path joining cr to a is called a G(y)-loop at er - 

To each path c = (go,e\, g±,e2, ■ ■ ■ ,e n , g n ), we associate the element 7r(c) of 
FG(y) represented by the word goe-igi • • -e. n g n . Suppose now that c and d = 
(g' , e[, g[, . . . , e' n , g' n ) are two G(y)-loops at a . We say c and c' are homotopic 
if 7r(c) = 7r(c'), and denote the homotopy class of c by [c]. The concatenation 
of c and d is the G(^)-loop 



The operation [c] [d] = [c * d] defines a group structure on the set of homotopy 
classes of G(3^)-loops at cr - 

Definition 20 (fundamental group of G(y) at cr ) The fundamental group 
°fG(y) at do is the set of homotopy classes of G(y)-loops at ao, with the group 
structure induced by concatenation. It is denoted 7Tx(G(y), ao). 

Different choices of basepoint ao G V(y) result in isomorphic fundamental 
groups. 

The second definition of the fundamental group of a complex of groups involves 
the choice of a maximal tree T in the 1-skeleton of the geometric realization 
|3^| . By abuse of notation, we will say that T is a maximal tree in y. 

Proposition 21 (Theorem 3.7, [4]) For any maximal tree T in y , the fun- 
damental group 7Ti(G(y),ao) is isomorphic to the abstract group TTi(G(y),T), 
presented by the generating set 



with the following relations: 

(1) the relations in the groups G a ; 

(2) (a + Y l = a' and (a^y 1 = a + ; 

(3) a + b + = g a ^ab) + , for every (a, b) G E^(y); 

(4) ip a (g) = a + ga~, for every g G G i{a) ; and 

(5) a + = 1 for every edge a G T. 

If y is simply connected, then 7Ci(G(y),T) is isomorphic to the direct limit of 
the diagram of groups G a and monomorphisms ip a . The isomorphism Hi(G(y) ) ao) 
fti(G(y),T) is the restriction of the natural projection FG(y) — > m(G(y),T). 
Its inverse k t is defined in the proof of Proposition [23 in Section 12.4.31 below. 



c*c' = (g , e u . . . , e„, g n g' Q , e[, . . . 




(y) 
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Let : G(y) — > G'(y') be a morphism over a morphism of scwols Z : — > 
y'. Then induces a homomorphism F(p : FG(3^) — > FG'(y'), defined by 
F4>(g) — 'Paid) for g G Go-, and F0(a + ) = 0(a)/(a) + . The restriction of F<p to 
7Ti(G(y), cr ) is a natural homomorphism 

vn^ao) : 7n(G(^) )( 7 Q ) - 7n(G'(y),K^o))- 

In the particular case of a morphism : G(3^) — * G, where G is a group, the 
induced homomorphism 

■K 1 (<P,a ):7r 1 (G(y),a )^G 
is defined by (7 1 — > 4> a (g) for g G G CT , and a + \— > 0(a). 

i?.^.,? Developments and the universal cover 

Any morphism from a complex of groups to a group induces a scwol, called 
the development. 

Definition 22 (development) Lei : G(3^) — > G 6e a morphism from a 
complex of groups G(y) to a group G. The scwol D(y, 0), called the develop- 
ment of G(y) with respect to 0, is defined as follows. 

The set of vertices is 

V(D{y,</>)) = {([g],a) : a G V(y), [g] G G/0 CT (G CT )} 

and the set of edges is 

E(D(y,cf>)) = {(\g],a) : a G E(y), [g] G G/(j> i{a) {G i{a) )}. 

The maps to initial and terminal vertices are given by 

and 

t([g],a) = ([g^a)- 1 }, t(a)) 

and the composition of edges ( [g] , a) ( [h] , 6) = ([h],ab) is defined where (a, 6) G 
E^(y), g,heG and g- l H{by l e l( a)(G i(a) ). 

TTie grcmp G acts naturally on D(y, 0): gwen g,h G G and a G action 
is h ■ ([g],a) = ([hg],a). 

Proposition 23 (Theorems 2.13, 3.14 and 3.15, [4J) LetG{y) be a com- 
plex of groups over a connected scwol y and let G be a group. 
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(1) Let cf) : G(y) — > G be a morphism which is injective on the local groups. 
Then G(y) is the complex of groups (with respect to canonical choices) as- 
sociated to the action of G on the development D(y, <fi), and <p '■ G(y) — > 
G equals the canonical morphism (f>i : G(y) — > G. 

(2) Suppose G(y) is a complex of groups associated to the action of G on a 
simply connected scwol X , and (f)\ : G(y) — > G is the canonical morphism. 
Then <pi induces a group isomorphism 

7Ti(0i, a ) : •K l {G{y),a Q ) A G 



(see the final paragraph of Section and there is a G-equivariant 

isomorphism of scwols 

given by, for g G G and a e y, 

(\g],ai) g -a. 

The following result, on the functoriality of developments, is used to prove 
Theorem dj stated in the introduction. 

Proposition 24 (Theorem 2.18, [4|) Let G(y) and G'(y') be complexes 
of groups over scwols y and y. Let <ft '■ G(y) — > G and <f> : G'{y') — > G' be 
morphisms to groups G and G' and let A : G —>■ G' be a group homomorphism. 
Let A : G(y) — > G'(y') be a morphism over I : y —* y . 

Suppose there is a homotopy from A<p to <p'\, given by elements k a G G' (see 
Definition [T3\) . Then there is a A-equivariant morphism of the developments 

L:D(y,<f>)^D(y',<f>') 

given by, for g e G and aGj, 

(\g],a)"([A(ff)k£p(a)). 

Moreover, if <p and <$' are injective on the local groups, and A and A are 
isomorphisms, then L is an isomorphism of scwols. 

We now define the universal cover. 

Definition 25 (universal cover of a developable complex of groups) 

Let G(y) be a developable complex of groups over a connected scwol y. Choose 
a maximal tree T in y. Let 

it '■ G(y) — >■ ir 1 (G(y),T) 
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be the morphism of complexes of groups mapping the local group G a to its 
image in TTi(G(y),T), and the edge a to the image of a + in TTi(G(y),T) . The 
development D(y,T) = D(y, t T ) is called a universal cover of G{y). 

Theorem 26 (Theorem 3.13, [4J) The universal cover D(y,T) is connected 
and simply connected. 

As described in Definition [22J the fundamental group 7Ti(G(y), T) acts canon- 
ically on D(y,T). 

A group action on a scwol induces the following explicit isomorphisms of 
groups and scwols. 

Proposition 27 Let G be a group acting on a simply connected scwol X, 
and let G(y) be the induced complex of groups (with respect to some choices 
C. = {a, ha}). Choose a maximal tree T in y and a vertex ctq G V(y). For 
e G E ± (y), let 

I K if e = a + 

h e = < 

For a G V(y), let c a = (ex, e-i-, ■ ■ ■ , e n ) be the unique edge-path contained in T , 
with no backtracking, which joins cr to a, and let h a = h ei h e2 ■ ■ ■ h en . 

Then there is a group isomorphism 
defined on generators by 

g ^Kgh' 1 for g G G a 
a + ^h t{a) h a h^ a) 

and a h.T-equivariant isomorphism of scwols 

L T :D(y,T)^X 

([g),a) i-> A T (g)h i{a) - a. 

PROOF. For a G VQ>) let n a = e x e 2 ■ ■ • e n be the element of FGQ?) corre- 
sponding to the edge-path c a . Then by Theorem 3.7, jlj, there is a canonical 
isomorphism 

K T :n 1 (G(y),T)^n 1 (G(y),a ) 
defined on generators by 

g ^TT^g-R- 1 for g G G a 
a + ^n(a)a + n~ ( l y 
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By Proposition[23l the canonical morphism of complexes of groups 0i : G(y) 
G induces a group isomorphism vr 1 (0 1 , cr ) : ^\{G{y), a ) — > G. Composing k t 
with 7ri(0i,cro), we obtain the group isomorphism A T : ni(G(y),T) ^ G 
defined above. 



We now have the square 



G(y)^7r 1 (G(y),T) 



X=Id 



G(y)- 



■G. 



This commutes up to a homotopy from AtLt to </>iA, given by the elements 
h^ 1 . Thus, by Proposition [2H there is a A-p-equivariant morphism of scwols 

L T :D(y,T)^D(y,<p 1 ) 

which is an isomorphism since lt and 0i are injective on the local groups, and 
both A and are isomorphisms. Composing Lt with the G-equivariant iso- 
morphism $! : D(y, <f>i) — > X (see Proposition [25]) . we obtain a A^-equivariant 
isomorphism of scwols 

L T :D(y,T)^X 

([g],a) i-> A T (g)h i{a) - a 



as required. 



2-4-4 Local developments and nonpositive curvature 

Let K be a connected polyhedral complex and let y be the scwol associated 
to K, so that |^V| is the first barycentric subdivision of K. The star St(er) 
of a vertex a G V(iV) is the union of the interiors of the simplices in \y\ 
which meet a. If G(y) is a complex of groups over y, then each a G V(y) 
has a /oca/ development, even if G(3^) is not developable. That is, we may 
naturally associate to each vertex o G V(y) an action of G a on some simplicial 
complex St (a) containing a vertex a, such that St (a) is the quotient of St (a) 
by the action of G a . If G(y) is developable, then for each a G V(y), the local 
development at a is isomorphic to the star of each lift a of a in the universal 
cover D(y, T). 

We denote by st(cx) the star of a in St (a). 

Lemma 28 (Lemma 5.2, [4|) Let A : G(y) — > G"(X) &e a covering of com- 
plexes of groups, over a morphism of scwols I : y — > y' . Then for each 
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a G V(y'), Condition ([2]) in the definition of a covering (Definition \W\) is 
equivalent to the existence of a \ a -equivariant bisection st(a) — > st(Z(cx)). 

In the case that y is the scwol associated to a polyhedral complex K, each 
local development St (a) has a metric structure induced by that of K (see 
p. 562, [1]). A complex of groups G(y) has nonpositive curvature if for all 
a G V(y), the local development at a has nonpositive curvature (that is, St(er) 
is locally CAT(/t) for some k < 0) in this induced metric. The importance of 
this condition is given by: 

Theorem 29 (Theorem 4.17, |4]) If a complex of groups has nonpositive 
curvature, it is developable. 

We will use the following condition to establish nonpositive curvature: 

Lemma 30 (Remark 4.18, Let y be the scwol associated to an M K - 
polyhedral complex K, with k < 0. Then G(y) has nonpositive curvature if 
and only if, for each vertex r of K, the geometric link of f in st(f) ; with the 
induced spherical structure, is CAT(l). 



3 Covering theory for complexes of groups 

This section contains our results for complexes of groups which are analogous 
to those for graphs of groups in [1] . We consider the functoriality of morphisms 
of complexes of groups in Section 13.11 and that of coverings in Section 13.21 
culminating in the (constructive) proof of Theorem [TJ Section 13.31 then char- 
acterizes faithfulness of complexes of groups. In Section 13.41 a key technical 
result, the Main Lemma (Lemma |4"U1) . is proved. The Main Lemma makes pre- 
cise the relationship between maps of groups and scwols, and induced maps of 
fundamental groups and universal covers of complexes of groups. We consider 
the relationship between coverings and developability in Section I3.5j this has 
no analogy for graphs of groups since every graph of groups is developable. 

3. 1 Functoriality of morphisms 

Proposition I3T1 below gives explicit constructions of the maps on fundamental 
groups and universal covers induced by a morphism of developable complexes 
of groups. 

Proposition 31 Let A : G(y) — > G'(y') be a morphism of complexes of 
groups over a morphism of scwols I : y —> y' , where y and y are connected. 
Assume G(y) and G'iy 1 ) are developable. For any choice of G V(y) and 
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maximal trees T and T' in y and y' respectively, A induces a homomorphism 
of fundamental groups 

A TT , = a* t , : m(G(y),T) -> iri(G\y),r) 

and a At,t> -equivariant morphism of universal covers 

L^ T ,:D(y,T)^D(y'X). 

PROOF. Let a' = /(o"o). Recall from the proof of Proposition [271 that there 
is a canonical isomorphism 

kt '■ TTi(G(y),T) 7ri(G(y),o~o) 

and from the last paragraph of Section 12.4.21 that the morphism A induces a 
group homomorphism 7Ti(A, 0o) : iri(G(y), <7o) — ► 7Ti(G'(y), (Tq) which is the 
restriction of the morphism FA : FG(y) — > FG'(y'). The group homomor- 
phism 

A T ,V-7r 1 (G(y),T)^7r 1 (G'(y'),T / ) 
is defined by the composition n'^, 1 o 7Ti(A, o"o) o 

7n(G(y),T) -^^(G^),^) — ^(G'^Vo) A fl (G'(y),T') 
We now have a square 

G(y)^^7r 1 (G(y),T) 



G \y)J^K X {G'(y'),T'). 

We claim that that there is a homotopy from At,t> ° to l' t , o A. For o G V(3^) 
let 7r CT = eie 2 ---e n be the element of FG(3^) corresponding to the unique 
path (ei, C2-, ■ ■ ■ , e n ) in T without backtracking from <7 to o~, and similarly for 
n' l{(7) G FG'{y'). Then for 3 G G CT , we have 

(Ar.r t-rXflO =A^ J T'(fl , ) 

=«£; 1 o 7Ti(A,o- ) «r(p) 

=/tf r ; 1 o tti(A, cr )(7r ( 75 ,7r a X ) 
=4- 1 {FA(7r a )A ff (3)(FA(7r (7 ))- 1 } 

=4- 1 {FA(7r CT )K (CT) )- 1 } (4,0 A CT )(3) ^/{^(FACtt,))- 1 }. 



Setting 

4(a) 
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we conclude 

(A T>T / o L T ){g) = u a (L T , o \ a )(g) u~ x = Ad(u a )(i' T , o X)(g). 
Similarly, if a G E(y), we compute 

(A TjT / o t T )(a) = k'^, 1 o tti(X, o~ ) o K T (a + ) 

= K^, 1 O 7Ti(A, ^o)(^(a)a + ^a)) 

= M i(a) A(a)/(a) + u^ ) 
= Ut(a)(4* oA)(o)uJ. 

The last equality comes from the definition of composition of morphisms, 

(4/ o A) (a) = {LT')i{t{a)){K a )) L T>(K a )) = A(a)/(a) + . 
Hence the desired homotopy from Aj-t' ° l t to ty/ o A is given by the elements 

By Proposition [2H there is thus a A^Tv-equivariant morphism of universal 
covers 

L TT , : D(y,T) — > D(y',T') 

given by 

([#],«) >-> ([AT,T'(#K(a)U( a ))- 

Corollary [32] below says that if a diagram of morphisms of developable com- 
plexes of groups commutes, then the corresponding diagrams of the induced 
maps on fundamental groups and universal covers, defined in Proposition [31] 
above, also commute. 

Corollary 32 With the notation of Proposition EE let G"(y") be a devel- 
opable complex of groups over a connected scwol y" , and assume there is a 
morphism X' : G'(y') — > G"{y"). Choose a maximal tree T" in y" . Then the 
composition 

X" = X'oX 

induces a group homomorphism At,t" '■ ^i(G(y),T) — ► ni(G"(y"),T") and a 
AT,T"-equivariant morphism of universal covers L TT „ ; D(y,T) — > D(y",T"), 
such that 

and 

At t" = At 1 t" ° Aj- y . 

PROOF. The proof follows from the constructions given in Proposition [3]] 
above, and the definition of composition of morphisms. 
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3.2 Functoriality of coverings 



In this section we prove Theorem [H stated in the Introduction. The maps 
h.T t T' and L\ T , are those defined in Proposition [3T1 above. 

Proposition 33 Let A : G(y) — > G'(y') be a covering of complexes of groups 
over a morphism of scwols I : y — > y' , where y and y' are connected. Assume 
G(y) and G'(y') are developable. For any choice of <7o G V(y) and maxi- 
mal trees T and T' in y and y' respectively, the induced homomorphism of 
fundamental groups 

At,t' : TTi(G(y),T) —> 7Ti(G'(y'),T') 
is a monomorphism and 

L^ T ,:D(y i T)^D(y , ,T>) 
is a KT,T'-equivariant isomorphism of scwols. 



PROOF. We begin with Lemma 1341 below, which shows that L\ T , is a cov- 
ering of scwols (see Definition [9]). Corollary [35] of this lemma shows that L\ T , 
is an isomorphism of scwols. We then use this result to show that At,t' is 
injective. 

Lemma 34 The morphism L\ T , is a covering of scwols. 



PROOF. Let g G irx(G(y),T) and a G V(y). 

We first show that L\. T , is injective on the set of edges with terminal vertex 
([g],cr). Suppose a\ and 02 are edges of y (with t(ai) = tfa) = c), that for 
some hi,h,2 G m(G(y), T) 

t ([hi], a x ) = ([g], a) = t ([h 2 ], a 2 ) 

and that 

l t,t> ([hi], ax) = h\ T , ([h 2 ], a 2 ) ■ 

By definition of L\ T ,, we then have I (ax) = l(a 2 ) = a! say, with t(a') = 
l(t(ax)) = 1(a) = a'. Also, by definition of the map t : E(D(y,T)) -> 
V(D(y, T)), we have, for some h G G a , 

hxdx = h 2 a 2 h~ . 
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Now by definition of L^ T ,, it follows that the group G'^s contains 



= u ^ ai )^T,T> (a^haf) u i(a2) 

= a /_ A(ai) _1 A -(/i)A(a 2 )a /+ . 

Thus by the relation a' + ka'~ = ip a >(k), for all k G G'^,^, 

A(a 1 )- 1 A CT (/i)A(a 2 )G^(G' t(a , ) ). 

That is, A(ai) and \ a (h)\(a 2 ) belong to the same coset of 3/v(^i(a')) * n ^V- 
By Condition ([2]) in the definition of a covering (Definition [16j this implies 
«i = «2 = a, say, and ft G ip a (Git a \). It follows that fti and ft 2 belong to the 
same coset of G^ a ) in m(G(y),T). Thus L^ T , is injective on the set of edges 
with terminal vertex ([g], a). 

We now show that L^ T , surjects onto the set of edges of D(y f ,T') with ter- 
minal vertex L^ T ,([g],a). Suppose 

t([h'},a') = L^ T ,([g},a) 
where ft' G ■R 1 (G'(y'),T'), a' G E{y'). Then f(a') = a' = 1(a) and by definition 

Of Lrp rp/ . 

h'a'- = A TjT ,(g)u a k a , (1) 
for some k a i G G' a , . By Condition [2] in the definition of a covering, there exists 
an edge a G £7(30 "with 1(a) = a' and t(a) = a, and an element k a G Go-, such 
that A cr (A; cr )A(a) and Av belong to the same coset of ip a '(Gi( a >)) in G' a ,. Let 
ft = gk a a + G 7r 1 (G'(3^), T) and note that by Definition | 



t([h],a) = {[gk a a + L T (a) ^(a)) = (\gk a a + a ],a) = ([gk a ],a) = ([g],a) 
We claim 

L* iT ,([h},a) = ([h'},a>). 

By Equation ([1]) above, the choice of a and k a and the relation ip a i{k') 
a' + k'a'~ for all k! G G^/ a M, we have 

A TtT >(h)ui(a) = A TjT >(g)u a X a (k a )u~ 1 u^ a )X(a)l(a) + u~ ( ^ ) Ui( a ) 
= tia'-k;, 1 \ a (k a )\(a)a' + 
e h'G'^ a ,y 

Hence, 



L^ T , ([h},a) = ([A T , T ,(h)u i(a) ] ,a') = ([h'],a'). 
We conclude that L\ T , is a covering of scwols. 
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Corollary 35 Under the assumptions of Proposition l33} the morphism L\ 
D(y,T) — > D(y',T') is an isomorphism of scwols. 



PROOF. By Lemma [3H L\ T , is a covering morphism. Since D(y',T') is 
connected, L\. T , is surjective, and since D(y,T) is connected and D(y',T') 
is simply connected, L\ T , is injective. See Remark 1.9(2), [3]. 

We complete the proof of Proposition [33] by showing that At,t' is a monomor- 
phism of groups. Suppose g G iri(G(y),T) and A TjT i(g) = 1. Since L^ T , is 
injective and A^yz-equivariant, g must act trivially on D(y,T). In particular, 

9'([l],a ) = (\g),a ) = ([l],a Q ) 

so g G G ao . We then calculate 

A T ,T'(g) = k't' 1 ° 7Tl(A, O"o) O K T ((L T )a {9)) 
= K^ 1 (A (JO ((i T ) (70 (^))) 
= 1. 

Since nif, , X ao and {ir)a are eacn injective, this implies g = 1. Thus A TT / is 
injective. 

Corollary 36 Lei A : - *• G'(iV) 6e a covering of complexes of groups. 
Suppose for some k G R i/iat i/ie scwols y and y' are associated to M K - 
polyhedral complexes with finitely many isometry classes of cells. If G(y) and 
G'(y') are developable, then the geometric realizations of their respective uni- 
versal covers are isometric (as polyhedral complexes). 

3. 3 Faithfulness 

Definition 37 (faithful) Let G(y) be a developable complex of groups. We 
say G(y) is faithful if the natural homomorphism iri(G(y) ,T) — > Aut(D(y,T)) 
is a monomorphism, for any choice of maximal tree T in y. 

If G(y) is a complex of groups associated to the action of a group G on a 
scwol X, then G(y) is faithful. 

Proposition [38] below may be used to give sufficient conditions for faithfulness. 

Proposition 38 Let G(y) be a developable complex of groups over a con- 
nected scwol y. Choose a maximal tree T in y, and identify each local group 



23 



G a with its image in iri(G(y),T) under the morphism lt- Let 
N T = ker(7r 1 (G'(^),r) - D(y,T)). 

Then 

(1) Nt is a vertex subgroup, that is Nt < G a for each a G V{y). 

(2) Nt is y -invariant, that is ip a (N T ) = N T for each a G E(y). 

(3) Nt is normal, that is N T < G a for each a G V(y). 

(4) Nt is maximal: if N' T is another y -invariant normal vertex subgroup then 
N T < Nt- 

PROOF. Uhe Nt, then for all a G V(y), 

h.([l],a) = ([h],a) = ([l},a) 

thus h G G a . This proves ([1]). Since Nt is normal in 7Ti(G(y),T) it is normal 
in each G a , proving (j3J). 

To prove (T5]), let a G E(y). In the group ni(G(y),T) the following relation 
holds for each g G G^ a y. 

^a(g) = a + ga~. 

Since Nt is a subgroup of G^ and Nt is normal in m(G(y),T), it follows 
that 

^) a (N T ) = a + N T a~ = N T 

as required. 

To prove (j3J), we have, for all (7 G 7Ti(G(3^), T) and a G y, 

N't -{\g],a) = gN' T g- 1 ■ ([g], a) = g ■ ([1], a) = ([g], a) 

since N T is normal in 7Ti(G(y),T) and N T is a subgroup of G^ a y Hence N^ 
is contained in N T , as claimed. 

3.4 Other functoriality results 

This section contains results similar to those in Section 4, pp. 

We first prove the following useful characterization of isomorphisms of com- 
plexes of groups. This result corresponds to Corollary 4.6, []]. 

Proposition 39 Let A : G(y) — > G'(y') be a morphism of developable com- 
plexes of groups over a morphism of scwols I : y —* y , where y and y' are 
connected scwols. For any choice of a G V(y) and maximal trees T and T' 
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in y and y' respectively, A is an isomorphism if and only if both of the maps 
L\ t , and At,t> ore isomorphisms. 

PROOF. If A is an isomorphism, it is clearly a covering. Proposition [331 thus 
implies that L\ T , is an isomorphism of scwols and At,t' is a monomorphism of 
groups. Since A -1 is also a covering, A^ l T , = (A^/) -1 is also a monomorphism, 
hence At,t> is an isomorphism. 

Conversely, suppose A is not an isomorphism, thus one of A and A -1 is not 
a covering. Without loss of generality, we assume A is not a covering. Then 
either 

(1) there is a homomorphism A CT : G a — > G'u a \ which is not injective, or 

(2) there exists a' G E(y') and a G V(y) with t(a?) = a' = 1(a), such that 
the map 

t(a)=a 

induced by 

9 K(g)K a ) 

is not bijective. 

Condition ([1]) implies that the map At,t> is not a monomorphism at G a , 
thus At,t> is not an isomorphism. Condition implies that L^ T , is not a 
local bijection at St(cx) (see Remark 5.3, |4J), thus the map L\ T , is not an 
isomorphism. 

The Main Lemma below, which corresponds to Proposition 4.4, [lj, will be 
used many times in Section [5j The data for the Main Lemma is as follows. 

Let X and X' be simply connected scwols, acted upon by groups G and G' 
respectively, with quotient scwols y = G\X and y' = G'\X' . Let G(y)c. and 
G'(y')c' m be complexes of groups associated to the actions of G and G' , with 
respect to choices C, = (a, h a ) and C'„ = (a', h a >). 

Suppose L : X — > X' is a morphism of scwols which is equivariant with respect 
to some group homomorphism A : G — » G' . Let I : y — > y' be the induced 
morphism of quotient scwols. Fix <To G y and let a' = Z(cr ). Let N, = [ka] 
be a set of elements of G' such that k a ■ L(a) = 1(a) for all a G V(y). 

With respect to these choices, there is an induced morphism A = \c m ,c'„N. '■ 
G(y) — > G'(y') (see Definition [T71) . For any choice of maximal trees T and T' 
in y and respectively, let 

A^ T , : 7 r 1 (G(^),T)^7r 1 (G , (y),T / ) 
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be the homomorphism of groups induced by A and let 

L* jT ,:D(y,T)^D(y,T') 

be the associated A T T ,-equivariant morphism of scwols (see Proposition I3T]) . 
By Proposition [27] we have isomorphisms of scwols 

L T :D(y,T)^X and L T , : D(y', T') X' 

which are equivariant with respect to group isomorphisms 

At : TT 1 (G(y),T) G and A T , : iri{G'{y'), T') G' 

respectively 

Lemma 40 (Main Lemma) Suppose C, and C' % are chosen so that L(oo) = 
l( a o) = a 'o> an d AT. is chosen so that k ao = 1. Then the following diagrams 
commute: 



(1) 



(2) 



7ri(G(y),T)- 
G 



T,T> 



D(y,T)- 



T,T f 



x- 



-G' 



■D(y,r) 

— *~X'. 



PROOF. We first show the commutativity of p]), and then use this diagram 
and equivariance to prove that (j2D commutes. 

By construction, 

At = vti(0i, o"o) o kt and At' = ^i(4>[, cr' ) o k! t , 

where : G(y) — > G and $ x : G'(y') — > G" are the canonical morphisms. 
Also, A TT , = /t^ 1 o 7Ti(A, o"o) o k t . Therefore it is enough to show that the 
following diagram commutes: 



n(G(y),<r Q )- 

G 



7Tl(A,(To) 



*~G'. 
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Let x G iri(G(y), do). Then x has the form 



where (g ao , 9^, ■ ■ ■ , e„, g an ) is a G(y)-\oop based at itq = a n . It follows that 

vri(0i, a )(x) = ga a h ei g ai ■ ■ ■ h en g an 
where the elements h e are as defined in Proposition [271 We now compute 

^iOiX) ° 7Ti(A,er )(aO 

= (k ao k(g ao )k~l)(k ao k(h ei )k-lhi^^ ■ ■ ■ {K n K{g an )Kl) 

= k^A^g^h^g^ ■ ■ ■ h^g^k^ 
= A o 7Ti(0i,cr o )(x) 

since k ao = k an = 1. Thus ([T]) commutes. 
To prove that ([2]) commutes, let 

L = Lj>i o L^, rpi o Z/ji^ 

We will show that L = L. By the equivariance of the morphisms of scwols used 
to define L, and the commutativity of (JTJ), we have that L is A-equivariant. 
Thus it is enough to check (for example) that L(h^ a )a) = L(h^ a )a) for all 
a G y. By Proposition |2"TI 

L(hi( a )Oi) = L T > o L£ )T ,([1], a) 

= AT>(Ui(a))hiQ( a ))l(a). 

Let 7Tj( a ) = eie2 • • • e n be the element of FG(y) which corresponds to the non- 
backtracking path in T from o"o to i(a), and similarly for ^int a \\ = e^e^ • • • e' n , 
in FG'(y'). Then 

At' ("<(«)) = A t' ° {FH^ia))^^)- 1 } 

= 7Ti(0i, ^) {FA( ei )FA(e 2 ) • ■ ■ FA(e n )e^7 1 ■ • • efrVf 1 } 
= K k(h ei )k-lk ai A(h e2 )k^ ■ ■ ■ k an _ x k{he n )KlK>, ■ ■ ■ K>K\ 
= k ao A(h ei h e2 ■ ■ ■ h en )k~l{h e >h^ ■ ■ ■ K'J)~ X 
= A(h l(a) )k-^h; { l {a)) 



27 



since k ao = 1. Substituting, we obtain finally 

L(h i(a) a) = A(h i{a) )k~H(a) 
= A(/i i(Q) )A;^ ) /(a) 
= A(h i{a) )L(a) 
= L{h i{a) a) 

as desired. This completes the proof of the Main Lemma. 

The following result makes precise the relationship between a developable 
complex of groups G(y) and the complex of groups induced by the action of 
7Ti(G(y),T) on D(y,T), for some maximal tree T in y. It will be used to 
prove the Corollary to the Main Lemma below. 

Lemma 41 Let G(y) be a developable complex of groups over a connected 
scwol y. Choose a vertex a e V(y) and a maximal tree T in y. Let Z be the 
quotient scwol 

Z = n 1 (G(y),T)\D(y,T) 
and let f be the canonical isomorphism of scwols 

f-y^z 

a^ ni (G(y),T)-([l],a) 
Let C, be the following data for the action ofiri(G(y),T) on D(y,T): 

f( a ) = ([!]>«) and h f{a) = a + 

and let G(Z)c, be the complex of groups associated to this data. Then there is 
an isomorphism of complexes of groups 

9 : G(y) -> G{Z) 

over f such that 

^■TJ(T) = A/(T) and ^T,/(T) = f(T) 

where f(T) is the image ofT in Z. 

PROOF. We define 6 by 9 a {g) = g for each g e G a , and 9(a) = 1 for each 
a E E(y) (here we are identifying G a with its image in iri(G(y),T)). 

We then have 

At,/(T) ° A /(T) = «7(T) ° 71 "l( 6 '' °o) OK T° 7Tl(01, /(^o)) ° «/(T)- 
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We claim that 

iti{9,(T ) o K T oiti((j)i,f(ao)) = 1. (2) 

Let g G irx(G(Z), /(cr )). Then g = g f(ei)gi ■ ■ ■ f{e n )g n for some G(Z)-loop 
(go, f(ei),9i, ■ ■ f(e n ),g n ) based at f(a ) = f(a n ), and so 

K T o7T l ( ( j) l J(a ))(g) = K T (g h f{ei) g 1 ---h f{en) g n ) 

= ^ogoTr^V^/CeoH^iTr^ 1 • ■ ■ K T (h f{en) )7r an g n 7r~* 

where n a is the unique non-backtracking path in T from <jq to a. Now, applying 
hf(a) = a+ and fi>r(a + ) = n t(a) a+ ^i(l), as well as 7r CT0 = tt^ = 1, we have 

7Ti(6»,(To) oK T o7Ti(0i,/(o- o ))(fi') = 7Ti (0, cr ) (goe^i • • • e n g n ) 

= 9of(ei)gi • ■ ■ f(e n )g n 
= 9 

and so Equation (j2J) holds. Thus A^j^ ° A/pr) = 1. By conjugating Equa- 
tion (j2J), we obtain 

A/( T ) o A T ,/(T) = 1 

and conclude that A 6 T = Aj^ T y 
To show that -^t,/(t) = ^/(t)j ^ 

be the elements of tti(G(Z), f(T)) with respect to which ^t,/(t) i s defined. 
Here 7r CT denotes the non-backtracking path in T from do to cr, and similarly 
for ttj/^ and f(T). By definition of 0, 

F9M = n' f{a) 

hence u a — 1 for all cr G V(!V)- Also, for each a & y, the element ft>i(/( a )) 
7ri(Cr(J/), T) with respect to which £/(t) is defined is a product of oriented 
edges a ± with a G T. Hence = 1- 

Applying these facts, we have, for g G 7ri(G(y),T) and aG^, 

Af(r) oL t,/(t)( = ^/(r)([Ar,/(r)(i/)] >/(«)) 

= A /(r) o K*,f(T)(9)hi(f( a ))f{a) 

= <?([!],«) 
= ([#],«) 
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and 



L T,f(T) °Lf( T )([g],f(a)) = L e TJ{T) (A f{T) (g)f(a)) 

= 4,/(t)([ A /(t)(s)].«) 

= (l^TJ(T)° A f(T)(g)}J(®)) 
= ([<?], /(«))• 



The following result corresponds to Corollary 4.5, [T]. 

Corollary 42 (Corollary to the Main Lemma) Lei G(!V) and G'(y') be 
developable complexes of groups over connected scwols y and y' , and choose 
maximal trees T and T' in y and y' respectively. Suppose L : D(y,T) — > 
D(y',T') is a morphism of scwols which is equivariant with respect to some 
homomorphism of groups A : iri(G(y),T) — ► iri(G'(y'),T'). If there is a a G 
V(y) such that 

L([l],a ) = ([l],a' ) 

for some o~' G V(y'), then there exists a morphism A : G(y) — > G'(y') of 
complexes of groups such that L = L\ T , and A = A\ T , . 



PROOF. Let the quotient scwol Z, the isomorphism f : y ^ Z, the data 
C., the complex of groups G(y)c. and the isomorphism 9 : G(y) — > G(Z) be 
as in the statement of Lemma I4H above, and similarly for Z', f, C' 9 , G'{y')c'. 
and 9'. Let I : Z Z' be the map of quotient scwols induced by L and A. By 
definition of I, C, and C' t , and by the assumption on L, we have 

L(oq) = /(cr ) 

so we may choose N m with k ao = 1. Let 

V = fJ-c.,c.,N. '■ G(Z)c. — > G'{Z') C ' m 
be the induced morphism of complexes of groups. 
Let 

\ = 9'- 1 o f io9:G(y)^G\y). 

We claim that A = A^ T , and L = L\ T , . By Corollary [321 it is enough to show 
that 

A = (A T / Ji(T')) ° A-f(T),f'(T') ° A TJ(T) 

and 

T ( T 9' \-l „ TfM „ r6» 

— K-^T'J'iT')) ° ^f{T),f'{T') ° -^TJ(T)- 

The result follows from the Main Lemma applied to //, and Lemma HH above. 
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3.5 Coverings and developability 



This section considers the relationship between the existence of a covering and 
developability. 

Lemma 43 LetG(y) andG'(y') be complexes of groups over nonempty, con- 
nected scwols y and y. Assume there is a covering (ft : G(y) — ► G'(y'). If 
G'(y') is developable, then G(y) is developable. 

PROOF. Let t' : G'(y') -> FG'(y') be the natural morphism defined after 
Definition [T8l in Section [2.4.21 By Proposition [T9l since G'(y') is developable, 
d is injective on the local groups. Thus, as is a covering, the composite 
morphism t' o <j> : G(y) — > FG'(y') is injective on the local groups. Hence, by 
Proposition [TSl the complex of groups G(y) is developable. 

We do not know if the converse to Lemma H3] holds in general. However, in 
the presence of nonpositive curvature, we have the following partial converse 
to Lemma H3j Recall that an M K -polyhedral complex is a polyhedral com- 
plex with n-dimensional cells isometric to polyhedra in the simply connected 
Riemannian n-manifold of constant sectional curvature k. 

Lemma 44 Let (f) : G(y) — > G'(y') be a covering of complexes of groups, over 
a morphism of scwols I : y —> y . Suppose that for some K < 0, y and y 
are the scwols associated to connected M K -polyhedral complexes with finitely 
many isometry classes of cells K and K' respectively, and that \l\ : \y\ — > \y\ 
is a local isometry on each simplex. If G(y) has nonpositive curvature (thus 
is developable), then G'(y') also has nonpositive curvature, thus G'iy 1 ) is 
developable. 

PROOF. By Lemma [30l to show that G'iy') is nonpositively curved, it suf- 
fices to show that for each vertex r' of K', the geometric link of f in the local 
development st(f'), with the induced spherical structure, is CAT(l). We first 
show, using the following lemma, that if r' is a vertex of K', then r' = /(r) 
for some vertex r of K. 

Lemma 45 The nondegenerate morphism of scwols I : 3^ — > y associated to 
the covering <fi : G{y) — > G'iy 1 ) surjects onto the set of vertices of y . 

PROOF. Let a E V{y) and 1(a) = a' E V{y'). From the definitions of 
nondegenerate morphism of scwols and covering of complexes of groups, it 
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follows that every vertex of y which is incident to an edge meeting a' lies in 
the image of I. Since y is connected, we conclude that I surjects onto V(y'). 



Let t' be a vertex of K' . By Lemma 1451 r' = l(r) for some r G V(y). Suppose 
r is not a vertex of K. Then there is an a G -£7(3^) such that i(a) = r. It 
follows that i{l(a)) = l{i(a)) = t', so 1(a) G E(y') has initial vertex r'. This 
contradicts r' a vertex of X'. Hence r is a vertex of K. 

Since G(iV) is nonpositively curved, the geometric link of f in the local devel- 
opment st(f), with the induced spherical structure, is CAT(l). By Lemma |28| 
there is a r -equivariant bijection st(f ) — > st(f'). We claim this bijection is an 
isometry in the induced metric, which completes the proof. 

By definition of the induced metric, the action of G T on st(f) induces a sim- 
plicial map st(f) — > st(r) which is a local isometry on each simplex. Similarly, 
the action of G T i on st(f') induces st(f) — > st(r) which is a local isometry on 
each simplex. By assumption, the restriction of |/| to st(r) is a local isometry 
on each simplex. Hence, the bijection st(f) — > st(f') is a local isometry on 
each simplex, and thus an isometry. 



4 The Conjugacy Theorem for Complexes of Groups 



In this section, we prove the analogue for complexes of groups of the Conjugacy 
Theorem for graphs of groups (Theorem 5.2 of pQ). Let us prove the following 
lemma which characterizes coverings. 



Lemma 46 (Corollary 4.6, [lj) With the notation in Definition 17, the in 



duced morphism X is a covering if and only if A is a monomorphism and L is 
an isomorphism. 



PROOF. By the Main Lemma in Section [31 since the vertical maps are iso- 
morphisms, A is a monomorphism if and only if Aj. T , is a monomorphism, 
and L an isomorphism if and only if T , is an isomorphism. 

Suppose A is a covering. Then by Proposition [331 Ay T , is a monomorphism 
and L\ T , is an isomorphism, and the conclusion follows. 

Conversely, suppose A is a monomorphism and L is an isomorphism. Assume 
by contradiction that A is not a covering. Then either 

(1) there is a homomorphism X a : G a — ► G'uo) which is not injective, or 
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(2) there exists a' G E(y') and a G V(y) with t(a') = a' = 1(a), such that 
the map 

II G a /^ a {G i{a) )^G' al /^ al {G' i{al) ) 
aer 1 {a') 

t(a)=cr 

induced by 
is not bijective. 

Condition ([T]) implies that the map A^ T , is not a monomorphism at G a , 
thus A^ T , is not a monomorphism. Condition (j2j) implies that L^ T , is not a 
local bijection at St(cx) (see Remark 5.3, [4]), thus the map L\ T , is not an 
isomorphism. By contradiction, we conclude that A is a covering. 

Let X be the scwol associated to a polyhedral complex K. Let G = Ant(K), 
and let if be a subgroup of G acting without inversions. Then H acts on X 
in the sense of Definition [TO] Define 

G H = {g eG\ga e Ha for all a G V(X)}. 

Then Gh is a subgroup of Aut(iT), if is a subgroup of Gh and 

#\Af = G H \X. 

The following theorem is the same as the Conjugacy Theorem stated in the 
Introduction. 

Theorem 47 If V < Gh acts freely on X then there is an element g G Gh 
such that gTg^ 1 < H . 

PROOF. Let A = H\X = G H \X and B = T\X and let / : B -> A be 
the natural projection (coming from V < Gh)- We form quotient complexes 
of groups G(A) = (G a ,ip a , g at b) induced by the action of H and G'(A) = 
(G' a ,ip r a , g' ab ) induced by the action of Gh, using the same maximal tree T4 
in the one-skeleton of A and the same family of elements h a G H < Gh, for 
a G E(A). Then for each a G V(A) we have G a < G' a , and for each edge 
a G E(A) we have V'alG^) = ipa- There is then by Corollary I4B1 a covering 
morphism 

A : G(A) -> G'(^) 

induced by the identity map L : A ^ A and the inclusion A : H — > G//- By 
definition of induced morphism, each A CT is inclusion, and each A(a) is trivial. 
Hence for all a G -E(*4), the inclusion induced map 

G t(a) /MG i( a)) - GWV£(GW 
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given by [g] h- > [g] is a bijection. 

Now form the quotient complex of (trivial) groups (since F acts freely), G"(B) = 
(G",il}",g" b ) and let = (0 CT , <f>(b)) : G"{B) — > G\A) be a covering morphism 
induced by the inclusion V < Gh over the natural projection / : B — > A. For 
each a G -E'(.A) with t(a) = /(t), there is a bijection 

{feerV) 1 1(6) = r} Gi (a) /^(GJ (fl) ) 

given by b i— > [0(6)] where since G"(B) is a complex of trivial groups, we 
replace the one-element sets G"/^(G", b s) by {6}. Thus since A is a covering, 
for each b G E(B'), with /(&) = a, we can find elements ^ G Gt( a ) such that 

= [9b] 

m c; (0) M(G; (a) ). 

We now define a morphism 0' : G"{B) — > G(v4) over /, by each 0^ being the 
inclusion of the trivial group, and (j)'(b) G G t (f(b)) being 0'(6) = We then 
have a bijection 

{b g rV) I *(&) = ^} ^ G^/^G^) 
given by 6 i — [#(,] hence 0' is a covering. 

Choose a maximal tree in B and recall that we chose a maximal tree T4 
in A. By Proposition [33] the covering 0' : G"(B) — ► G(^4) induces a monomor- 
phism of groups 

<^ : 7ri(G"'(i3),T e ) - 7ri(G(^),T^) 
and a Aj^^-equivariant isomorphism of scwols 

L i,T A ■ D(G"(B),T B ) -> D(G(^),^) 
such that the following diagram commutes: 

D(G"(B),Tb) L " Tb ' Ta ? D(G(A),T A ) 

B *A 

where the vertical arrows are the natural projections. Let L Tb : D(G"(B),T B ) — > 
X and Lt a '■ D(G(A),TX) — > X be the canonical isomorphisms, equivariant 
with respect to the isomorphisms of groups A Tg : 7i 1 (G"(B),T l3 ) — * T and 
At a : 7Ti(G(^4), T4) — ► i/, respectively. Let g G Aut(A') be the following 
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composition of isomorphisms 

g = L TA o l( b Ta ol T l:X^X. 
Then g is equivariant with respect to the monomorphism 9 :Y — > H given by 

9 = A Ta oA$ bTa oA^:T^H. 
Thus for all 7 G T < Aut(Af), we have 

g°i = o(i) °g 

and so g o 7 o g -1 = #(7) < H. That is, gTg^ 1 < H . 

It remains to show that g G Let p : X ^ A = H\X = Gh\X and pr '■ 
X — > B = T\X be the natural projections. Then p = f o p r . We wish to show 
that p o g = p. Now pr is the composition of Ly* : X — > D{G" (J3),T B ) with 
the natural projection D(G"(B),Tb) — > £>, and similarly p is the composition 
of : X -> D(G(^l),T4) with the natural projection £)(G(>4),T^) -> A. 
Hence the definition of g and the commutativity of the diagram above mean 
that p o g = f o p r = p as required. 



5 Coverings and overgroups 



In this section we prove Theorem HI stated in the Introduction. We first define 
isomorphism of coverings. In Section 15.11 we define a map from overgroups to 
coverings, and in Section 15.21 a map from coverings to overgroups. Then in 
Section 15.31 we conclude the proof of Theorem H] by showing that these maps 
are mutual inverses. 

Definition 48 (isomorphism of coverings) Let A : G(y) — > G'(y') and 
A' : G(y) — ► G"(y") be coverings of developable complexes of groups over con- 
nected scwols. Fix o"o G V(y). We say that A and X' are isomorphic coverings 
if for any choice of maximal trees T , T' and T" in y, y' and y" respectively, 
there exists an isomorphism X" : G'(y') — > G"(y") of complexes of groups 
such that the following diagram of morphisms of universal covers ( defined in 
Proposition UJ\) commutes 

D(y,T)^^D(y,T') 

\ ft 

' D{y",T"). 
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Note that by Corollary [32j this diagram commutes for one triple (T, T', T") 
if and only if it commutes for all triples (T,T',T"). By Proposition |33| since 
A and A' are coverings, L\ T , and L\ T „ are isomorphisms. By Proposition [3H1 
since A" is an isomorphism, the map L^', T „ is an isomorphism. Hence, two 
coverings are isomorphic if and only if they induce a commutative diagram of 
isomorphisms of universal covers. 

For the remainder of Section [51 we fix the following data: 

• X, the scwol associated to a simply connected polyhedral complex K, 

• T, a subgroup of Aut(K) which acts on X, with quotient y = T\X, 

• a vertex c G V(y), and 

• a set of choices C, = (c, h a ) giving rise to a complex of groups G(y)c. = 
(G a , ip a , g a! b) induced by the action of T on X. 

Let Over(r) be the set of overgroups of T which act without inversions, that 
is, the set of subgroups of Aut(K) containing T which act without inversions. 
Let Cov (G(y)) be the set of isomorphism classes of coverings of faithful, de- 
velopable complexes of groups by G(y). 



5. 1 The map from overgroups to coverings 



In this section we construct a map 

a: Over(r) -> Cov(G(y)). 

We first show in Lemma H9] that an overgroup induces a covering of complexes 
of groups. Then in Lemma [501 we show that, without loss of generality, we may 
apply the Main Lemma to this covering. In Lemma ETJ we define a and show 
that a is well-defined on isomorphism classes of coverings. 

Lemma 49 LetV be an overgroup ofT acting without inversions. LetG'(y')c'. 
be a complex of groups over y' = T'\X induced by the action ofV on X , for 
some choices C' % . Let L = Id : X — > X and let A : T ■=— > V be inclusion, 
inducing I : y — ► y' '. For some choices N,, let 

A = Xc.,c>,n. ■ G{y)c. ^ G'{y') c , 

be the morphism of complexes of groups over I induced by L and A (see Defi- 



nition\Vfy. Then X is a covering. 



PROOF. By definition, A CT = Ad(A; cr ), where k a : o i— > 1(c). The local maps 
\ a are thus injective. 
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We write [g] a for the coset of g G G t ( a ) in G t ( a )/4'a(Gi( a )), and similarly for 
[g'] a ' when g' G Gw a n- It now suffices to show that for every a' G E(y') with 
t(a') = a' = 1(a) G V(y), the map on cosets 

aei -1 ( a ') 
t(a)=<r 

1 — ► [A CT (»A(a)] a , 

is bijective. Suppose [A CT (^)A(a)] a / = [A CT (/i)A(6)] a /. Then by definition of A, 
hence 

h^h^h^ghak^ G L^y. 

Since fc^( ) and fe^) send z(a) and z(6) respectively to i(a'), the element h^ 1 h^ 1 gh, 
in T sends i(a) to i(b). Since /(a) = 1(b), this implies that a = b. Hence hr l g 
maps i(a) to itself, thus [h] a = [g] a . Therefore the map on cosets is injective. 

Let us show that the map on cosets is surjective. Let [h'] a > be an element of 
the target set. Let b' = k a x h!h! a ,(a'). Since h' G T'-j, we have t(V) = a. Let 
c = p(b'), where p is the natural projection X — > y = F\X. Let g G be 
such that g(h c c) = b'. We claim that [g] c maps to [h'] a i, that is, 

ti^KgKk^h'f G K^h'j 1 . 

Since k~^ sends i(a') to i(c), and the element k a gh c sends i(c) to i(k a b') = 
i(h'h' a ,(a')), it follows that h'j 1 h!~ x k a gh c k~^ fixes i(a'), which proves the claim. 

We now show that every covering A induced by an overgroup, as in Lemma HU 
is isomorphic to a covering A' to which the Main Lemma may be applied. More 
precisely: 

Lemma 50 With the notation of Lemma [^Pj fix a vertex a$ G V(y). Then 
there is a choice G'l of data for V acting on X such that Oq = l(o~o), and a 
choice N' 9 = {k' a } such that k' ao = 1, so that A is isomorphic to the covering 

X = ^c.,c:,n: '■ G (y)c G"(y") c i< 

where G"(y")c>.> is the complex of groups induced by G'l. 

PROOF. By definition of I, there is a choice C'l so that oq, determined by 
C,, equals l(a ) determined by G'l- We now define a collection N' m = {k' a } such 
that k' a a = 1(a) for all o G V(y). 
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Choose a section s : V(y') -> K(^) for /. That is, for each a' G V(y), 
choose s(cx') G V(3^) such that /(s(a')) = a' . In particular, if <7q = l(a ), let 



For each s(er') G V(y), choose an element k' s , a ,^ G V such that fc^/ >\s(a') = o' 



where s(a') is determined by C, and a' by C^f. Since s(cTq) = ao, and by choice 
of C'l, we have fc^o^o = l( a o) — so we ma Y choose fc^. = 1. For all other 
o ■: \ •(>'). let 

^<r = K{l(a))k s (l(a))k°- (3) 

where iV. = {k a }. Note that 



This defines a collection N', = {k' a } with jfe^ = 1. Let A' : G(y) c . -> G"'(y')c: 
be the covering induced by A^. 

We now construct an isomorphism of complexes of groups fi : G'(y') — > 
G"{y") such that the following diagram commutes 

G{y)^+G\y>) (4) 




By Corollary [32], it follows that A is isomorphic to A'. 

Let f : y' —> y" be the identity map (both y' and y" are the quotient Y'\X). 
We choose a collection N'J = {k",} of elements of V such that k",a' = f(cr') 
as follows. By Equation (j3J), if Z(o"i) = /(cr 2 ) then k' ai k~^ = k' a2 k~^. Given 
or' G V(y), it is thus well-defined to put 

ka> = k a k a 1 

for any o G Z _1 (o"'). We check 



kl,o' = k' a k- 1 o' = k' a o = a' = f(a') 

as required. Define \i = fJ>c'„cs,',N'.' '■ G'{y')c>, — > G"(y")c>.>- Since G'(y') and 
G"(y") are both associated to the action of T' on // is an isomorphism. 

By definition of composition of morphisms, for g G G a we have 

(fJto\) a (jg) = o\ a (g) 

= Ad(*f w ) o Ad(k a )(g) 

= Ad(k' a )(g) 

= K(g) 
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and for a G E(y) 



(ji o A) (a) = /^ (t(a)) (A(a))//(7(a)) 



- Ad (^(o)))(^t(a)^a^( o )^( o ))^t(i(o))^i(o)(^0(a))) ^/(V)) 




hence the diagram at (jlj) commutes. 



Lemma 51 Let 



a : Over(r) -> Cov(G(^)) 

6e a map taking an overgroup V of T to a covering, as described in Lemma 
Let C' 9 , N, and C'l, N' 9 be any two choices for the construction of a{Y') 

Ac.,csa. : G{ y)c - G'(y') a and A' C . )C ,, )7V , : G(y) c . -> G"'(y')c« 



Taen A and A' are isomorphic coverings, so a is well-defined. 



PROOF. Fix a vertex a 6 V(!V) and let ctq = /(cr ). By Lemma |50| we may 
without loss of generality assume that the Main Lemma may be applied to 
A and A'. As in the proof of Lemma OH choose a collection N'J = {k",} with 
k" a i = k'k~* = 1. Then we may apply the Main Lemma to the isomorphism 
of complexes of groups 



Choose maximal trees T, T' and T" in y, y' and y" respectively. We need to 
check that the triangle 



G"(y"h>j- 



D(y,T) 



T,T' 



D(y',T) 



(5) 




D(y", T 



Ml 
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commutes. Using the Main Lemma three times, we obtain the diagram 



D{y,T) lXt ' t " > D(y,T) 



D{y",T") 




and see that the commutativity of (j5J) is equivalent to the commutativity of 
the tautological triangle 



X-^X 




Id 



X 



which is obvious. 



5.2 The map from coverings to overgroups 



We now show that there is a map 

b : Cov (G(y)) -> Over(r) 

Let A : G(y) — > G'iy 1 ) be a covering of complexes of groups, where G'(y') 
is faithful and developable. For any maximal subtrees T and T' of y and y 
respectively, let A TjT > : iri(G(y),T) — > ni(G'(y'),T') be the associated group 
monomorphism, and L\ T , : D(y,T) — > D(y',T') be the associated A rT /- 
equivariant isomorphism of scwols. Composition with the isomorphism L^ 1 
(see Proposition |2T|) yields an isomorphism of scwols 



L XiT , = L X TT , o : X -> D(y , T') 

which is equivariant with respect to At,t' ° A^ 1 : T — » 7Ti(G'(y), ^"")- We se ^ 
6(A) to be the group 

6(A) = L^ 1 T ,(7r 1 (G'(y),T'))L Air , 

which acts on X. Since G'(y') is faithful, 7ri(G'(y), T") acts faithfully on 
D(y f ,T'). Hence we may identify 6(A) with a subgroup of Aut(K) which acts 
on X. As At,t' is injective, 6(A) is an overgroup of T. 
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Lemma [52] below shows that b is well-defined, that is, only depends on the 
isomorphism class of the covering A. 

Lemma 52 Let A : G(y) -»■ G'(y') and X' : G(y) -> G"'(y) 6e isomorphic 
coverings of complexes of finite groups, with G'(y') and G"(y") faithful and 
developable. Then 6(A) = fe(A'). 



PROOF. By definition, there exists an isomorphism A" : G'(y') — > G"(y") 
such that, for any choice of maximal trees, we have a commuting triangle 

D(y,T)-^D(y',T) 



T A 



j-/ fit 



D(y",T") 

and thus, composing with , a commuting triangle 

L A',T'' N \^ w T',T" 

D(y,r"). 

Since A" is an isomorphism, by Proposition [39] the group homomorphism 
A T , jT „ : 7Ti(G'(y),T') -> 7n(G"(y),T") is an isomorphism. Thus, as L£',' T „ 
is Ar',T"-equivariant, 

KA / ) = ^: T »(vr 1 (G"(y),n)^:T" 

= L x lp,(L^, T „) 1 (-Ki(G"(y"),T"))L^, T „L\ ! T' 
= L^ T ,(n 1 (G'(y') 1 V))L x , T , 
= b(X). 

Therefore b is well-defined. 



5. 3 Proof of Theorem [^] 



We now complete the proof of Theorem [H Let a : Over(r) — > Cov(G(3^)) 
be as defined in Section I5TT1 and 6 : Cov(G(3^)) — > Over(r) be as defined in 
Section 15.21 

Proposition 53 JTie maps a and 6 are mutually inverse bijections. 
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PROOF. We first prove that boa = 1. For this, let F be an overgroup of T 
acting without inversions, and let a(F) = A : G(y) — > G'(y') be an associated 
covering over a morphism of scwols / : y — > y . By Lemma I5DI we may assume 
that we can apply the Main Lemma to A. For any maximal subtrees T and T' 
of y and y' respectively, we have then a commuting diagram of (equivariant) 
isomorphisms of scwols 

D(y,T)^D(y',T) 



Thus 

b(\)=L^ T ,(7r 1 (G'(y'),V))L XtT , 

= (L* T , oL^ 1 )- 1 (7r 1 (G"(y),T , ))L^ r , oLy 1 

= L T ^ l {G\y') 1 T'))L T } 
= F 

since Lt> is equivariant with respect to the isomorphism A^' : 7Ti(G'(y f ), T') — > 
r. We conclude that 6 a(r') = T'. 

We now prove that a o b = 1. Let A : G(y) — > G'iy 1 ) be a covering of 
a faithful developable complex of groups G'(y') over a morphism of scwols 
I '■ y — * 3^'- Choose a vertex o"o G V(3^) and maximal trees T and T' in 3^ 
and y respectively. Without loss of generality, we identify G'(y') with the 
complex of groups induced by the action of 7Ti(G'(y'),T r ) on D(y',T'), using 
the isomorphism 9' defined in Lemma HH above. By abuse of notation, we write 
A for 9' o A. Let V = 6(A). 

Let /i = a(r') be a covering \i : G(3^) — ^ G"(y")c'j over a morphism of scwols 
V '■ y —* y" , where G"(y") is a complex of groups induced by the action of F 
on X. By Lemma [50l we may assume that Wq = Z'(tT ) so that we can apply 
the Main Lemma to fi. We now show that A and /i = ab(X) are isomorphic 
coverings. 

The map b induces a group isomorphism 

A6 :7n(G"(y),r')^ 6(A) 
with, for each </ e 7Ti(G'(y'),T') and each a G X, 

&b(g') ■ a = L^ T ,(g' ■ L x ,T'(a)). 
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By construction, L X X T , : D(y,T') — > X is Aft-equivariant. Let / : y' — » y" be 
the induced map of the quotient scwols 

y' = n 1 (G\y'),T')\D(y',T') and y" — Y'\X. 

Since A& and L^, are both isomorphisms, / is an isomorphism of scwols. We 
claim that the following diagram of morphisms of scwols commutes: 



y- 




■y 



y. 



Let a £ y. Then a = Ta with a G X. We identify 1(a) G y with the orbit 
7n(G'(y),T')([l],i(a)) = T') ([«*(„)], /(«)). Then 

f(l(a)) = r'L^ T ,([ui( a )],l(a)) = T'h i(a) a = T'a = l'(a) 
proving the claim. 

We next choose elements k a i G V such that, for each a' G V(y), 



*V L^,([l],a') = f(a>). 
We claim that l(a )) = f(l(<r )). Now 



LxAfiK^))) =L^ Tl oL^{f{l{ ( j Q ))) = 4 jT ,([l],<7„) = ([l],Z(cr )) 



since /i 



<(/(»(«»))) 



1 and u CT0 = 1, which proves the claim. Hence we may, and 



do, choose k a < =1. 

' °0 

The elements k a > then induce a morphism : G'(y') — > G"(y") over /, given 
by (pa'(g') = k a ,K k (g')k~} for g' G G^,, and <f)(a') = k t{al )Ab(a' + )k7 ( l, ) hj{ a , ) for 
a' G E(y'). Since A^ and / are isomorphisms, is an isomorphism of complexes 
of groups. Moreover, the following diagram commutes up to a homotopy from 
Afeiy, to 4>i4>, given by the elements {k^}: 



//-VIA t> . 



G\y 



MG'(y'),r) 



G"{y") — ^ — -r. 

Hence, by Proposition [241 there is a A^-equivariant isomorphism of scwols 

L h _:D{y',T')^D{y"^'{) 

given explicitly by 



{[gla')^{[K{g')k^ al) lf{a')). 
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We now choose a maximal subtree T" of y" and compose L b with the isomor- 
phism Up, : D(y", <f>") — > D(y", T") to obtain an isomorphism of scwols 

L : D{y',T') -> D(y", T") 

which is equivariant with respect to the composition of group isomorphisms 



a t I o a, : ^{G'{y'),T') - r - n 1 (G , '(y r ),r^ 



Since fc^ = 1 and = 1, 



^(WX) = ([^J,/K)) = = Lt»([1), f(*'o)) 

hence L([l],o"o) = ([1], f(a' )). We may thus apply the Corollary to the Main 
Lemma to L. We now have L = L T , T „ for some morphism A' : G'(y') — > 
G"(y"). By Proposition [3H since L is an isomorphism of scwols which is 
equivariant with respect to an isomorphism of groups, A' is an isomorphism 
of complexes of groups. 



To complete the proof, it now suffices to show that the following diagram 
commutes: 

D(y,T)-^D(y>,r) 

T — T \' 

Ij — L ' T I T ll 

D(y",T"). 

By definition of L, it suffices to show that 



Let g G 7i"i (G(y) , T) and a G y. We write u\ a) for the element of 7Ti(G'(y), T') 
with respect to which L TT , is defined, and similarly for ii^ a % G 7ti(G" (y") , T"). 
Then 

L b _oL* T ,([g),a) = ([Ab_{AT,T'(g)uf {a) }k7 ( l {a)) \ J(l(a))) 



and 



Lj'll O Lj, j,,. 



a) = ([A t „ {A TiT „(^)wf (a) } /i i(r(a)) ] ,/'(«)) . 



Since / o / = it suffices to show that 



A b _{A TjT/ (g)uf {a) } K ( l ia)) f(l(a)) = At" {A r ,r»(</)< (a) } V(a))^)- (6) 
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By definition of the elements k a >, the left-hand side of ([6]) equals 

A b _{A T>T ,(g)u^ a) }L^ T ,([l),l(a)) 

= L~^ T , (^A TyT '(g)u^ ■ ([l],Z(a))j since L^ T , is A^-equivariant 
= L^, (A TiT ,(g).([u* {a) },l(a))) 
= L^ T , (A T , T ,(0)-L£ tT ,([l],a)) 

= Ljy, o L TT ,([g], a) since L TT , is A^T'-equivariant 
= Lt ([g], a) by definition of L\,t'- 

On the right-hand side of (jSJ), we have, by definition of Lt", 

At" {A TiT „(gX {a) }L T „([l],l'(a)) 

= L T n (^A TT t/(g)u^ ■ ([1], l'(a.)fj since L T n is A r //-equivariant 
= L T „ (A TtT „(g)- ([< (a) ], /'(«))) 
= Lf" (A T>T n{g) ■ L TT „([l],a)^ 

= Lt" o L TT „([g],a) since Lj> T „ is A^^-equivariant. 
But by the Main Lemma applied to /i, we have a commuting square 

D(y,T)^D(y,T") 



hence equation (jSJ) holds. 



We conclude by establishing a bijection between n-sheeted coverings and over- 
lattices of index n. 

Corollary 54 Let K be a simply connected, locally finite polyhedral complex, 
and let T be a cocompact lattice in Aut(K) (acting without inversions) which 
induces a complex of groups G(y). Then there is a bijection between the set 
of overlattices ofT of index n (acting without inversions) and the set of iso- 
morphism classes of n-sheeted coverings of faithful developable complexes of 
groups by G(y). 



PROOF. By the definition of n-sheeted covering, the bijection of Theorem H] 
sends an isomorphism class of finite-sheeted coverings to an overgroup con- 
taining T with finite index. 
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Since T is cocompact, the quotient scwol y is finite and the local groups G a 
of G(y) are finite groups. Let A : G(y) — > G'(y') be a finite-sheeted covering, 
where G'(y') is a faithful, developable complex of groups. Then y' is finite 
by Lemma S3, and the local groups G' a< are finite since A is finite-sheeted. It 
follows that the overgroup 6(A) is a cocompact lattice acting without inversions 
on K. 

It remains to show that the bijection a sends an overlattice V of index n to an 
n'-sheeted covering, with n — n'. Let A = a(V) : G(y) — > G'(y') be a covering 
associated to T', over the morphism of quotient scwols I : T\X — > T'\X. Then 



n 



Vol(r\\V(*)) _ Eaev(y)j^i 



[r : r] Vo\(T'\\V(X)) Z^v(y>) W7\ 

i a i i 



n 



as required. 



We remark that we can define isomorphism between two coverings A : G'(y f ) — > 
G(y) and A : G"(y") — > G(^) analogous to Definition 1481 so that there is a bi- 
jection between the set of subgroups of T of index n and the set of isomorphism 
classes of n-sheeted coverings of G(y) by faithful developable complexes of 
groups. Since the proof is similar to that of Corollary [5H we omit it. Note 
that the developability comes free by Lemma l4"3l 
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